package com.le.tester.leetcode;

import com.le.tester.leetcode.common.ListNode;

/**
 * 描述：删除链表中重复的元素（使用链表头进行操作）
 */
public class DeleteDuplicates {

    public ListNode deleteDuplicates(ListNode head) {
        //需要全部遍历结束（对于链表而言，只要节点只要没有指响null,那么就会有下一个节点）for不支持使用对于节点的遍历
        if (null == head) {
            return null;
        }

        //保留了处理过后的记录pre
        ListNode pre = head;
        while (null != pre.next) {
            //值相同的话直接进行跳过
            if (head.val == head.next.val) {
                head.next = head.next.next;
            } else {
                head = head.next;
            }
        }
        return pre;
    }


    public static void main(String[] args) {
    }
}
